METHODS AND PROGRAM PRODUCTS... Filed: 02/09/04 

Goldberg et al . . 

Greer, Burns & Crain, Ltd. (Thomas R . Fitzsimons) 
Ref. No. 1201.68227 (312) 360-0080 

Sheet 1 of 6 

J 




FIG. 1 - PRIOR 
ART 



or 




A B C D 





FROM 




A 


B 


c 


D 


E 


E3 










a 








a 












a 








1 


1 


Ll 


X 


X 









FIG. 2(a) - PRIOR 
ART 



FIG. 2(b) - PRIOR 
ART 



FIG. 2(c) - PRIOR 
ART 



■■■noon 



BEBIIIII 
BD1D1III 
BIII1DD1 



FIG. 3(a) - PRIOR 
ART 



FIG. 3(b) - PRIOR 
ART 



METHODS AND PROGRAM PRODUCTS... Filed: 02/09/04 

Goldberg et al.. 

Greer, Burns & Crain, Ltd. (Thomas R. Fitzsimons) 
Ref. No. 1201.68227 (312) 360-0080 

Sheet 2 of 6 



FIG. 4(a) 



FIG. 4(b) 




FIG. 4(c) 



FIG. 4 - PRIOR ART 









H 




B 




X 


X 












D 


X 




X 












X 


X 














A 

O 










X 


X 


X 










X 




X 


X 




E 
H 
F 








X 


X 




X 










X 


X 


X 



















Node 


A 


B 


c 


D 


E 


F 


G 


H 


Cluster 1 


0 


1 


0 


1 


0 


0 


1 


0 


Cluster 2 


1 


0 


1 


0 


1 


0 


0 


1 


Bus 


0 


0 


0 


0 


0 


0 


0 


0 



FIG. 6 



FIG. 7 



Length 




31ogw M 


log n n 


41ogw„ 


Description 


3 


B,D,G 


4 


A,C,E,H 



FIG. 8 



METHODS AND PROGRAM PRODUCTS... Filed: 02/09/04 

Goldberg et al . . 

Greer, Burns & Crain, Ltd. (Thomas R. Fitzsimons) 
Ref. No. 1201.68227 (312) 360-0080 

Sheet 3 of 6 



500 



518 



CREATE OR OBTAIN DSM 






CREATE AN INITIAL PARENT POPULATION OF 
CLUSTERINGS ("CHROMOSOMES") WITHIN THE DSM 




.-504 

r J 


CROSSOVER PARENT CLUSTERINGS TO PRODUCE 
NEW OFFSPRING CLUSTERINGS 


i 


/~506 


MUTATE THE GENES OF THE OFFSPRING 
CLUSTERINGS 






ENCODE CLUSTERINGS INTO MODEL DESCRIPTION 



510 



USE SCORING METRIC TO EVALUATE EACH OF THE 
CHROMOSOMES IN BOTH PARENT CHROMOSOMES 
AND OFFSPRING CHROMOSOMES 



PERFORM 
SELECTION ON 
PARENT AND 
OFFSPRING 
POPULATIONS TO 
CREATE NEW 

PARENT 
POPULATION 



N 



^514 

HAS 

TERMINATION CONDITION(S) 
BEEN 
SATISFIED? 



516 



FIG. 5 



OPTIMAL CLUSTERING ACHIEVED 



METHODS AND PROGRAM PRODUCTS... Filed: 02/09/04 

Goldberg et al.. 

Greer, Burns & Crain, Ltd. (Thomas R. Fitzsimons) 
Ref. No. 1201.68227 (312) 360-0080 

Sheet 4 of 6 



INPUT PROBLEM 



OUTPUT RESULT 



1 




















■ 


1 






















J 




















J 


































x 



















































































i 




















































f 






■ 















































































(a) TWO NON-OVERLAPPING CLUSTERS 
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(b) THREE OVERLAPPING CLUSTERS. 
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(c) THREE OVERLAPPING CLUSTERS WITH A BUS. 
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